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IN THE CLAIMS 

Please find below a listing of all of the pending claims. Tlie status of each claim is set 
forth in parentheses. This listing will replace all prior versions, and listings, of claims in the 
present application. 

1 . (Currently Amended) A method of searching for at least one of a service path and a 
service node operable to provide a requested service via a multicast tree, the method 
comprising: 

receiving a request for at least one service; [[and]] 

searching stored information at a node receiving the request for at least one of a 
service path and a service node operable to provide the requested service : and 

searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service , and 

wherein the information is stored in the node by 

receiving location information for the plurahty of nodes; 

receiving information associated with services provided by the plurality of 

nodes; and 

storing the location information and the information associated with services. 

2. (Previously Presented) The method of claim 1, wherein the stored information 
comprises a global information table, the global information table including at least the 
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location information and the information associated with services provided for nodes in a 
distributed hash table overlay network. 

3. (Original) The method of claim 2, wherein the distributed hash table overlay network 
is a logical representation of a physical network including the multicast tree. 

4. (Original) The method of claim 3, wherein the global information table includes 
information for nodes physically close in the physical network. 

5. (Original) The method of claim 1 , wherein searching stored information comprises: 
searching the stored information to determine whether a service path or a service node 

exists that is operable to provide the requested service and satisfy a QoS characteristic 
identified in the request, the QoS characteristic being associated with delivering the requested 
service. 

6. (Original) The method of claim 1, wherein searching the stored information 
comprises: 

searching the stored information to determine whether a service path exists that is 
operable to provide the requested service or is operable to provide at least one of the 
requested services if a plurahty of services are requested. 

7. (Original) The method of claim 6, wherein searching the stored information to 
determine whether a service path exists comprises: 
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searching the stored information to determine whether a service path exists that is 
operable to provide the requested service and is within a predetermined distance to a node 
requesting the service. 

8. (Canceled). 

9. (Currently Amended) The method of claim [[8]] i, fiirther comprising: 

applying a clustering algorithm to the plurality of service nodes to identify a set of 
candidate service nodes from the pluraUty of service nodes closest to a node requesting the 
service. 

10. (Original) The method of claim 1, wherein the request comprises information 
identifying a plurality of requested services and an order for delivering the requested services. 

11. (Original) The method of claim 1, wherein the request comprises information 
identifyuig at least one requested service and at least one QoS characteristic associated with 
delivering the requested service. 

12. (Original) The method of claim 1, wherein searching stored information comprises 
searclung stored information for at least one of a service path and a service node operable to 
provide lie requested service via a multicast in an application layer multicasting network. 
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13. (Withdrawn) A method of requesting a service in an application layer multicasting 
network, the method comprising: 

generating a request for a service including at least one requested service and at least 
one QoS characteristic associated with delivering the at least one service; and 

transmitting the request to a node in a distributed hash, table overlay network. 

14. (Withdrawn) The method of claim 13, wherein transmitting the request to a node 
comprises: 

determining location information for a node generating the request; 

basiling at least a portion of the location information to identify a node in the 
distributed hash table overlay network to transmit the request; and 

transmitting the request to the identified node in the distributed hash table overlay 
network. 

15. (Withdrawn) The method of claim 14, wherein determining location information 
comprises: 

determining a first distance from the node generating the request to at least one global 
landmark node; 

determining a second distance Jfrom the node generating the request to at least one 
local landmark node proximally located to the node; and 

determining location information for the node based on the first distance and the 
second distance. 
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16. (Withdrawn) The method of claim 13, wherein the overlay network includes a 
plurality of nodes storing information regarding location information and services provided 
by the plurality of nodes in the multicast network, such that each node in the overlay network 
stores location information and services provided for nodes physically close in the multicast 
network. 

1 7. (Withdrawn) The method of claim 13, further comprising: 

receiving a Hst of a set of candidate nodes operable to satisfy the request; and 

selecting one of the candidate nodes to construct a service path from a node 
transmitting the request to the selected candidate node for receiving the requested service. 

18. (Withdrawn) The method of claim 17, wherem selecting one of the candidate nodes 
comprises: 

measuring distances to each of the candidate nodes; 

determinmg a metric associated with the at least one QoS characteristic; and 
selecting one of the candidate nodes closest to the node requesting the service and 
operable to satisfy the at least one QoS characteristic. 

19. (Currently Amended) A method of storing information in a node in an appUcation 
layer multicast network, wherem the method comprises: 

receiving location information for a plurality of nodes; 

receiving information associated with services provided by the plurahty of nodes; and 
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storing the location information and the information associated with services in a 
table, wherein the location information for the plurality of nodes comprises distances 
measured from each of the plurality of nodes to a plurality of global landmark nodes and to at 
least one local landmark nod e, and the at least one local landmark node is on a routing path to 
one of the global landmark nodes . 

20. (Original) The method of claim 19, further wherein the at least one local landmark 
node is proximally located to a respective node of the plurality of nodes. 

2 1 . (Original) The method of claim 1 9, further comprising: 

storing a QoS characteristic associated with at least one of the plurality of nodes in the 

table. 

22. (Original) The method of claim 1 9, further comprising: 

storing at least one of a node identifier and a service path identifier for each of the 
plurality of nodes in the table. 

23. (Original) The method of claim 19, wherein receiving location information for a 
plurality of nodes comprises receiving location information for a plurahty of nodes, the nodes 
being located physically close in the network. 

24. (Currently Amended) A node in a network comprising: 
means for receiving a request for at least one service, and 
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means for searching stored information at the node for at least one of a service path 
and a service node operable to provide the requested service , and the searching fiirther 
comprises searching the stored information to identify a plurality of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service . 

25. (Original) The node of claim 24, wherein the stored information comprises a global 
information table, the global information table including at least location information and 
information associated with services provided for nodes in a distributed hash table overlay 
network. 

26. (Currently Amended) The node of claim 25, wherein the distributed hash table 
overlay network is a logical representation of a physical networ k including tho multicast tro o. 



27. (Original) The node of claim 26, wherein the global information table includes 
information for nodes physically close in the physical network. 

28. (Currently Amended) The node of claim 24, further comprising : 

wherein the means for searching in response to a service path not existing further 
comprises searching th e stored information to id e nti:^^ a plurality of s e rvic e nodeo op e rabl e to 

provide the requested sendee in response to one of a ser\dce path not existing that is operable 
to provide the requested service and a the service path not existing that is operable to provide 
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the requested service and that is operable to provide at least one predetermined QoS 
characteristic. 

29. (Original) The node of claim 28, further comprising: 

means for applying a clustering algorithm to the plurality of service nodes to identify 
a set of candidate service nodes from the plurality of service nodes closest to a node 
requesting the service. 

30. (Withdrawn) A computer system comprises: 

a processor operable to determine a physical location of the computer system in a 
peer-to-peer network by determining distances to at least one global landmark node and at 
least one local landmark node proximally located to the computer system in the peer-to-peer 
network; and 

a memory operable to store location information and information identifying service 
provided for a plurality of nodes in the peer-to-peer network. 

31. (Withdrawn) The computer system of claim 30, wherein the stored information 
comprises location information and information identifying service provided for a plurality of 
nodes physically close in the peer-to-peer network. 

32. (Withdrawn) The computer system of claim 31, wherein the processor is operable to 
hash the location information to identify a node in the overlay network to transmit the 
location information. 
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33. (Withdrawn) The computer system of claim 32, further comprising a network 
interface operable to transmit the location information to the identified node in the overlay 
network. 

34. (Withdrawn) The computer system of claim 31, wherein the processor is operable to 
search the memory to identify a service path or a service node operable to provide a requested 
service in a multicast network using the peer-to-peer network. 

35. (Currently Amended) Computer software embedded on a computer readable medium, 
the computer software comprising instructions performing: 

receiving a request at anode for at least one service, [[and]] 

searching stored information at the node for at least one of a service path and a service 
node operable to provide the requested servic e; and 

searching the stored information to identify a plurahty of service nodes operable to 
provide the requested service in response to a service path not existing that is operable to 
provide the requested service . 

36. (Currently Amended) The computer software of claim 35, fUrther comprising 
instructions p e rforming: 

wherein the searcliing the stored information to identify a pluralit>^ of ser\^ice nodes 
operable to provide the request e d scrvico in response to one of a service path not existing that 
is operable to provide the requested service and further comprises performins ^ the searchinp; 
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for the plurality of service nodes in response to both [[a]] tiae service path not existing that is 
operable to provide the requested service and that is operable to provide at least one 
predetermined QoS characteristic. 

37. (Original) The computer software of claim 36, further comprising instructions 
performing: 

applying a clustering algorithm to the plurality of service nodes to identify a 
set of candidate service nodes from the plurality of service nodes closest to a node requesting 
the service. 
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